Spaces that can be ordered effectively: virtually free groups and hyperbolicity
نویسندگان
چکیده
We study asymptotic invariants of metric spaces, defined in terms the travelling salesman problem, and our goal is to classify groups spaces depending on how well they can be ordered this context. characterize virtually free as those admitting an order which has some efficiency 4-point subsets. show that all $$\delta $$ -hyperbolic extremely efficiently, for question when number points a subset tends $$\infty .
منابع مشابه
Furstenberg Entropy Realizations for Virtually Free Groups and Lamplighter Groups
Let (G, μ) be a discrete group with a generating probability measure. Nevo shows that if G has property (T) then there exists an ε > 0 such that the Furstenberg entropy of any (G, μ)-stationary space is either zero or larger than ε. Virtually free groups, such as SL2(Z), do not have property (T). For these groups, we construct stationary actions with arbitrarily small, positive entropy. This co...
متن کاملA Characterisation of Virtually Free Groups
We prove that a finitely generated group G is virtually free if and only if there exists a generating set for G and k > 0 such that all k-locally geodesic words with respect to that generating set are geodesic.
متن کاملFree abelian lattice-ordered groups
Let n be a positive integer and FA`(n) be the free abelian latticeordered group on n generators. We prove that FA`(m) and FA`(n) do not satisfy the same first-order sentences in the language L={+,−, 0,∧,∨} if m 6= n. We also show that Th(FA`(n)) is decidable iff n ∈ {1, 2}. Finally, we apply a similar analysis and get analogous results for the free finitely generated vector lattices. A. M. S. C...
متن کاملGroups definable in ordered vector spaces over ordered division rings
Let M = 〈M, +, <, 0, {λ}λ∈D〉 be an ordered vector space over an ordered division ring D, and G = 〈G,⊕, eG〉 an n-dimensional group definable in M. We show that if G is definably compact and definably connected with respect to t-topology, then it is definably isomorphic to a ‘definable quotient group’ U/L, for some convex W -definable subgroup U of 〈Mn, +〉 and a lattice L of rank n. As two conseq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geometriae Dedicata
سال: 2023
ISSN: ['0046-5755', '1572-9168']
DOI: https://doi.org/10.1007/s10711-023-00791-1